A Dense Infinite Sidon Sequence
نویسندگان
چکیده
منابع مشابه
Infinite Sidon sequences
We give the first explicit construction of an infinite Sidon sequence A with A(x) x for some c > 1/3. Our method allows to take c = √ 2− 1. Ruzsa proved the existence of a Sidon sequence with similar counting function but his proof was not constructive. Our method generalizes to Bh sequences when h ≥ 3. In these case our constructions are not explicit but they give the first improvements on the...
متن کاملAnother Infinite Sequence of Dense Triangle-Free Graphs
The core is the unique homorphically minimal subgraph of a graph A triangle free graph with minimum degree n is called dense It was observed by many authors that dense triangle free graphs share strong structural properties and that the natural way to describe the structure of these graphs is in terms of graph homomorphisms One in nite sequence of cores of dense maximal triangle free graphs was...
متن کاملDENSE INFINITE Bh SEQUENCES
For h = 3 and h = 4 we prove the existence of infinite Bh sequences B with counting function B(x) = x √ (h−1)2+1−(h−1)+o(1). This result extends a construction of I. Ruzsa for B2 sequences.
متن کاملDense Structure from a Dense Optical Flow Sequence
This paper presents a structure-from-motion system which delivers dense structure information from a sequence of dense optical ows. Most traditional feature-based approaches cannot be extended to compute dense structure due to impractical computational complexity. We demonstrate that by decomposing uncertainty information into independent and correlated parts we can decrease these complexities ...
متن کاملAn Infinite C*-algebra with a Dense, Stably Finite *-subalgebra
We construct a unital pre-C*-algebra A0 which is stably finite, in the sense that every left invertible square matrix over A0 is right invertible, while the C*-completion of A0 contains a non-unitary isometry, and so it is infinite. To appear in Proceedings of the American Mathematical Society.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 1981
ISSN: 0195-6698
DOI: 10.1016/s0195-6698(81)80014-5